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SELECTION  OF  ORDERED  LOCATION  OR  SCALE  PARAMETERS 


By  M.  Haseeb  Rizvi  and  K.  M.  1^1  Saxena 
Stanford  University  and  University  of  NfebriLaka 


1.  Introduction  and  Formulation  of  the  Problem  . 

Procedures  for  selection  of  a  certain  number  of  populations  with 
larger  parameters  from  a  collection  of  several  populations  have  been 
studied  extensively  in  the  past  two  decades;  see,  for  example,  Barr 
and  Rizvi  fl]  for  a  simple  exposition.  Recently  Saxena  3nd  Tong  [2] 
and  Saxena  [3]  have  considered  confidence  intervals  for  the  largest 
)«rameter.  The  present  paper  attempts  to  combine  these  two  require¬ 
ments  simultaneously  in  a  single  formulation.  The  problem  of  interest 
is  to  construct  a  confidence  interval  for  a  certain  ordered  parameter 
and  simultaneously  select  all  populations  having  parameters  equal  or 
larger  than  this  ordered  parameter,  with  a  preaseigned  minimal  proba¬ 
bility  whenever  parameters  lie  in  a  specified  subspace.  A  procedure 


R  is  'ropoc-ed  to  solve  this  problem,  and  its  performance  in  terms  of 
probability  requirement  being  satisfied  is  evaluated. 


Consider  k(>  populations  ( i =1 , . . . ,k)  with  absolutely  con¬ 
tinuous  distribution  function  (df)  F(.;  0^ )  of  on  the  real  line 
with  real  parameter  and  let  f(.;  0  )  be  the  corresponding 


density.  Let  —  °[°]  —  —  ^[k]  ^eno^e  the  ordered  values  of 


1 


the  components  ol'  t>  •  (■'  ,i',,  .  -,(•  )rj-  .  For  ]  v.  t.  v  k,  we  re qu:'<- 
a  procedure  K  that  selects  all  n.  with  v  1  =  0  (say) 

and  simultaneously  gives  an  interval  J  such  that  p<!..  Denote  by 
CS  the  (correct)  selection  of  all  with  o  j  ^  j ,  j  k-t+1  ,  .  .  . ,  k  and 

by  CP  (correct  decision.)  the  inclusion  of  0  in  r  and  let  J  (o) 
denote  Rr(CS /^CD  |ii )  .  Then  the  procedure  R,  for  some  preaBSigned 
constant  y,  l/(^)  <  y  <  1,  Is  more  specifically  required  to  satisfy 

(1.1)  inf  P(f')  >  v  , 

«(♦)  ~  “ 

where  p(ijr)  (£  ci?:  tj  <  ^(P^  j))  and  ^  la  a  given  function 

on  the  real  11  ie  6Uch  that  \|r(x)  <  x  . 


2.  Main  Results  on  F(P)  for  Proposed  R  . 

Proposed  Procedux  R  . 

Rank  Y^, - • • / breaking  ties  (If  any)  with  suitable  random- 
nation,  and  let  Y^j  be  the  1th  smallest  Y^  .  Consider  two 
suitably  chosen  continuous  increasing  functions  and  (with 

inverses  gg  and  respectively).  Construct  the  random  interval 

I0  ^'l^tk-bl]^  *  h2^Ylk-t*-l  '  Then  assert  that  (H  1^  and  that 
the  Jtj's  correSi  ondlng  to  Yj-j  j  (j-k-t+1,  . . .  ,k)  have  parameters 

Oj  >  0  . 

We  shall  presently  investigate  the  infir.um  of  r(^J )  over  fi(i|r) 
for  the  above  R  and  lamer  determine  conditions  so  that  R  satisfies 
(1.1 ).  We  have 
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(2.1)  r(n)  £  /  I  Wy;  ''.Tl)  '.T  ( 

J'  k-t  t-l  Jg  (i»)  r-~I  '  1  b -  k  - 1  + 1 

J  S-/.1 


n  o[e]) 


dF(y;  8[J|> 


An  obvious  proposition  follows. 


Proposition  1. 

A  sufficient  condition  that  P{£,)  be  a  non! ncreaaing  function  of 

. °[k-t]  18  ^hni  the  df'8  ) ,  1  -  k  be  Btochas- 

tically  ordered. 

Location  Parameter  Case. 

Let  F(y,  9^  -  Fty-^),  y(n')  .  9-6,  C  «>  ••=  n-a,  ^in)  -  9+b, 
where  5  >  0  and  a  and  b  with  a*b  >  0  are  given  constants; 
n(y)  will  now  be  denoted  by  2(b)  .  nearly,  (2.1)  implies 


Proposition  2. 
For  t  =  1, 


(2.2) 


inf  P(o)  -  f  Fk'1(,vi 

lib)  ~  J-  a 


♦b)dF(y) 
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Theorem  1 . 


Suppose  f  (y-^)  has  a  monotone  likelihood  ratio  (m.l.r.)  in 
y  for  and  constants  a  and  b  are  chosen  such  that  s-tb  ■-  0 

and 


(2.3) 


F(  -a )  +F(b)  >  1 


Then,  for  1  <  t  <  k, 


(2.4)  inf  P('3)  =  p(o  )  -  t  f  Fk‘t(y+r,)U-F(y)]t"1dF(y), 

0(6)  ~  °  J- a 


where  0  has  first  (k-t)  components  equal  to  (v-b)  and  the  Iasi, 
t  components  equal  to  0,  >>  being  any  arbitrary  value  of 


0 


(k-t+1 


Proof , 


Since  f(y,  n  )  has  an  m.l.r..  Proposition  1  implies  that  F(n) 
1  ** 


is  minimized  over  0^  by  setting  ,  - 


P[k-t]  "  0"5'  vhere 
are  held 


is  the  subset  of  \i(b)  for  which  ]>  *  *  • '  n|k  ] 

fixed.  Letting  n_n[j]  ~^j(<0),  j-k-t+2, . . . ,k,  ve  obtain  from 
(2.1)  after  some  simplification. 
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ilif  P(  : >  ) 
i5l 

r^bk-, ...  ,  * 

nk-t)  /  F  y  • ;  l  -Ft  y -f  !  ;  :j 

Jh-a.  J  K-t  +2 

[  1  -F(  y~b+Z' .)  idFl  y, 

=*  b)  >  afty. 


k-t 


(  O-ft  ;  I  1  -  } 


r 

i 


-F^"  *"'(  F'  l) )  [  J  -¥■  b  )  1  ~  I  1  - F  ■  *  b  i 

.j  k-t  J 


where  b  -  ( .  Since  H(  i  ■;  is  a  symmetric  func* ion  of 

its  arguments,  minimization  of  H(b)  over  (t:  i  ,»  c 


is  equivalent  to  its  minimization  over 


For  some  j,  fix  o 


k-t  < 


O  9 


i’ 


and  consider 


i'Vo6j)H(o'i  .  Observe  that  the  m.i.r  condition  implies  'hat 

f  ( 6  -a)/f(b.-*b)  and  f(y*-&  -6)/f(t.'b;  are  increasing  functions  cf 
J  J  J  J 

c  for  ail  y.  (6-a,  Mb  1  Arguing  in  a  similar  manner  as  in 
J 

Saxena  we  conclude  that  (0/<>u)H(e)  has  at  most  one  change  cf  s 

from  positive  to  negative  and  consequently  inf  H'o)  is  either  at 

6.1 


t ,  -  0  or  at  b .  -  - 
3  J 

Therefore  infinum  of 


*  This  conclusion  is  valid  for  every  other  j 
H(  b)  over  is  achieved  when  a  certain  nuir.cer 
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b  1  hie  /(  )■()  mid  ‘li"  r'-n1  •  ■q-in  !  in  -  v;  denote  1 1  H  r  ict  Imutr  '  " 

j 

C(r)  .  alien  (ii.b)  nf'i.  r  inf  errs  1,1  on  by  )«ri.s  gives 


( 2 .  n  ) 


'-Hr) 


(y4b)  [  I -i,,(y )  ]rdF(y)  , 


where  re  (0,1,  -  .  •  .1-1 )  .  Mow  it  foJlovc  from  the  Jemma  given  beiov 
that  G(t-l)  <  G(r)  for  all  r  •=  0,1,  . . . ,  t-1  .  Consequently , 


(2.7)  inf  P(fO  -  inf  il(*<)  -  G(t-l), 

P(b)  ~  P2 

which  proves  the  theorem. 

Lemma  . 

A  sufficient  condition  for  0(r),  given  by  (2.6).  to  be  nonin¬ 
creasing  in  r  is  that  a  and  d  are  such  that  F(-u)+r(b)  ^  1 . 

Proof  . 

Consider  the  following  density  function 


(  : . 8 )  h(yj  r)  -  fC(r)  ]_1(rH  )  [l-F(y)  Tf  (y),  -a  <  y  <  b,  where 

(2.5)  C(r )  t-  [l-F(-a)  ]r+L- ll-f(b)  |r+1  . 

W > Lh  F  denoting  the  expectation  with  respect  to  (2.0),  I'm  can  write 
r 

(2.b)  as 


6 


\ .  I  ij  ) 


(m  r ;  c(  t- )  i-: 


L(  Y'M  1 


Since  ii(  y ;  r//h!.y;  is  an  j  nrir-nsing  function  of  y  for  r 

(,•>.11)  Kr(Fk”Lf  Y»b)  )  c  e __(KJt't(  Y«-fc)  1  . 

Therefore,  G( r)  ^  G(s)  if  C(r)  >  C(s)  which  is  implied  by  the 
condition  uf  the  lemma. 


f 


Scale  Parameter  Case 


Let  fly:  in)  -  Fly/.'^y  0,  ts  j  0,  <?(«>)  =  >->5,  0)  =  0/ a 

where  o, a,b  an;  given  constants  such  that  0  <  p  <  1,  0  <  b  <  a,  iH  ,■ 
will  now  to  denoted  by  S,'(  p)  .  We  now  state  the  following  results, 
the  proofs  for  which  are  readily  constructed  along  the  lines  of  the 
ones  given  for  the  location  parameter  case. 


tyb, 


Proposition  p  . 


For  t  -  1, 


r 

I 

i 


...  I 


(2 .12) 


ini'  P(  0)  -  /" 

!.,( p)  ~  J\l , 


l/b 


1/a 


Fk"1(  y/p)dF(y) 
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Theorem  2 . 


Suppose  f(y/oi)  has  an  m.l.r.  in  y  for  and  constants  a 

and  b  are  chosen  such  that 


.17 


F(  l/ a )  1  F(  l/b)  >  1  . 


Then,  for  1  t  k. 


k  t  +  , 

(2.14)  inf  Tie)  PtoJ  t  /  F  (y/p)[l  -  F(y)]  dF(y)  , 


Si(  o) 


*/: 

Jl/a 


where  0  now  has  first  (k  -  t) 
~o 

last  t  components  equal  to  6, 


components  equal  to  p9  and  the 
0  being  any  arbitrary  value  of  £ 

I  k-t  1 


3 •  Some  Other  Formulations  as  Special  Cases  . 

A  noteworthy  feature  of  the  present  formulation  is  that  the 

Pr(CsAcciR]  is  minimized  at  0^,  defined  after  (2.4)  in  the  location 

parameter  case  and  after  (2.14)  in  the  scale  parameter  case.  This  f? 

~o 

is  also  the  "least  favorable  configuration"  for  the  indifference  zone 
formulation  of  the  ranking  problem  (see  [ 1 j )  as  well  as  for  the  confidence 
interval  formulation  (see  [2]  and  [3]).  Thus  the  present  work  includes 
the  ranking  formulation  as  a  special  case;  with  a  =  b  =  »  in  the  loca¬ 
tion  parameter  case  and  a  -  b  -  0  in  the  scale  parameter  case, 

Pr  (CSA  CD  |  R )  equals  Pr(CS|R)  and  (2.2)  and  (2.4)  reduce  to  (7)  of  [L] 
and  (2.12)  and  (2.14)  to  (10)  of  [1]. 

The  present  formulation  also  includes  the  confidence  interval  formu¬ 
lation  for  the  largest  or  the  smallest  parameter  as  a  special  case.  For 
t  =  k  we  have  0  -  &[q]>  and  Pt(CSAcd|r)  equals  Pr(CL)|Rl  . 
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Th'jr  fur  the  smallest  1  ocui  ‘.on  parameter  '  4)  yields 


(•'.n  inf  P{(i)  [1  -  l-'(-a)]k  -  [1  -  K(b)]k  , 

U 

pi  uviiled  Vi  -a)  K'L')  ■  i  .  r.« ■  *. i. Liik  Y!  -  -*  and  01  -6.fi  i  .  .  . 

’  -  1  L  11 

we  ubtain  for  tie  Largest  Location  parameter, 

*'•••'  p(2>  -  Pr[YU]  -  b  '  °|KJ  <  v[k!  *  a) 

‘  ‘  b  <  Yiil  eiil  *  '< 

and,  therefore  in  view  of  (J.l), 

(5.3)  inf  P(y)  -  Fk(  b)  -  Fk( -a)  , 

u 

provided  F( -a)  +  F(  b)  <  1  .  Note  that  with  a  -  b  d  and  F  s  G^, 

(3.5)  reducer  to  (4.)  of  [?}.  Similar  discussion  holds  for  the  scale 
parameter  case  and  the  related  result  of  [31. 

4.  Appli  cations  . 

Consider  k  populations  with  real  parameters  6  ,  i  =  1, ...,k  . 

Considerations  of  invariance  under  the  permutation  of  the  indices  of 

the  k  populations  suggest  taking  random  samples  of  a  common  size  n 

from  each  population.  Let  be  a  function  of  tne  sufficient  statistic 

(when  it  exists)  for  0.  and  let  its  df  be  F  (.;  6. ) ;  this  df  plays 

1  n  l 
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the  role  of  K(  . :  )  of  the  above  dismissl on .  In  order  that  the  pi"- 

cedure  U  o**  Section  satisfy  ( J  . !  ; ,  the  smallest  n  should  be  dib  i  ue 
such  that  (P.P )  or  (2  .U)  ( ( >* .12)  or  (2.  \h))  ie  at  least  as  large  as  the 
preassigned  constant  y  .  Such  a  solution  exists  if  Y^'6  are  consistent 
As  an  illustration  let  »  he  N(  P.  ,  l),  1  1 ,  ...,k  .  Then  Y  ^  *  ?:  •  : 

sample  means  based  on  random  samples  each  of  size  n  and  ^(y,  0.  )  - 
®(n^(y  -  0^) )  where  <!>(  .  )  is  the  standard  normal  df.  Now  (2.U) 
gives 

'bn1//2 

(li.l)  inf  P(  0)  t  I  °(y  +  n1' 2  full  -  $(y'lt  1d<I>(y)  , 

« 6>  '  J-anl/2 

where  b  >  a  .  The  right  side  of  (  h- .  1 )  tends  to  unity  for  b  >  a  >  0, 
so  that  there  is  a  unique  n  satisfying  (l.l)  . 

5 .  Concluding  Remarks. 

It  should  be  noted  that  if  6  =  0  (p  =  l)  then  the  integral  (2.4) 

(integral  (2.lU))  can  be  evaluated  with  the  help  of  the  incomplete  beta 

function  tables  and  the  tables  of  the  df  F;  in  addition  if  a  -  b  =  » 

k 

( a  -  oo,  b  -  0) ,  inf  F(e)  -  l/u). 

n  x 

In  this  formulation  of  interval  estimation  and  simultaneous  selec¬ 
tion,  the  upper  confidence  bound  for  0^  t4l]  cai  otl^a^nec^  by  taking 
b  =  «(b  =  0)  and  some  finite  a,  satisfying  conditions  of  Theorem  1 
( Theorem  2 ) .  However,  the  conditions  of  Theorem  1  (Theorem  2)  do  not 
permit  the  construction  of  the  lower  confidence  bound  for  0^  t+2] 
except  In  the  trivial  case  a  =<»,'=«(  a  =  »,  b  =  0)  . 
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